Application of Genetic Algorithm ( GA ) Approach in the Formation of Manufacturing Cells for Group Technology

نویسندگان

  • Syed Athar Masood
  • Shahid Nadeem
  • Khalid Akhtar
  • Muhammad Shahbaz
چکیده

This paper is about minimizing intercellular movements of parts for the formation of manufacturing cells using GA approach. GA is a search technique based on the process of biological evolution and has been applied as an optimization method for the formation of manufacturing cells. Different GA operators and their importance in the optimization of cellular manufacturing have been discussed. A MAT LAB code has been developed for the calculation of different matrices and fitness values of chromosomes. The initial population of possible solutions (chromosomes) is generated randomly and the fitness value of each chromosome is calculated using code developed for the purpose. The next population is generated by the application of genetic operators process is repeated till stopping criteria is satisfied. Total ten populations are generated by the GA procedure and fitness values of different generations have compared graphically with detailed analysis. It is evident that using GA has minimized the intercellular movements of parts which indirectly improves productivity, profitability and provide competitive edge to the manufacturing enterprise in global environment. [Mirza Jahanzaib, Syed Athar Masood , Shahid Nadeem, Khalid Akhtar. A Genetic Algorithm (GA) Approach for the Formation of Manufacturing Cells in Group Technology. Life Sci J 2013;9(4):799-809] (ISSN:1097-8135). http://www.lifesciencesite.com. 125

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Integrated Decision Making Model for Manufacturing Cell Formation and Supplier Selection

Optimization of the complete manufacturing and supply process has become a critical ingredient for gaining a competitive advantage. This article provides a unified mathematical framework for modeling manufacturing cell configuration and raw material supplier selection in a two-level supply chain network. The commonly used manufacturing design parameters along with supplier selection and a subco...

متن کامل

A genetic algorithm for a bi-objective mathematical model for dynamic virtual cell formation problem

Nowadays, with the increasing pressure of the competitive business environment and demand for diverse products, manufacturers are force to seek for solutions that reduce production costs and rise product quality. Cellular manufacturing system (CMS), as a means to this end, has been a point of attraction to both researchers and practitioners. Limitations of cell formation problem (CFP), as one o...

متن کامل

Scheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics

In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufacturing of a part family. Although this grouping is not reflected in the physical structure of the manufacturing system, but machin...

متن کامل

Solving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms

This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...

متن کامل

Scheduling Problem of Virtual Cellular Manufacturing Systems (VCMS); Using Simulated Annealing and Genetic Algorithm based Heuristics

In this paper, we present a simulated annealing (SA) and a genetic algorithm (GA) based on heuristics for scheduling problem of jobs in virtual cellular manufacturing systems. A virtual manufacturing cell (VMC) is a group of resources that is dedicated to the manufacturing of a part family. Although this grouping is not reflected in the physical structure of the manufacturing system, but machin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012